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Abstract 

We begin by introducing an interesting class of functions, known 
as the Schemmel totient functions, that generalizes the Euler totient 
function. For each Schemmel totient function L m , we define two new 
functions, denoted R m and H m , that arise from iterating L m . Roughly 
speaking, R m counts the number of iterations of L m needed to reach 
either 0 or 1, and H m takes the value (either 0 or 1) that the iteration 
trajectory eventually reaches. Our first major result is a proof that, 
for any positive integer rn, the function H m is completely multiplica¬ 
tive. We then introduce an iterate summatory function, denoted D m , 
and define the terms _D m -deficient, D m -perfect, and D m -abundant. 
We proceed to prove several results related to these definitions, cul¬ 
minating in a proof that, for all positive even integers m, there are 
infinitely many D m -abundant numbers. Many open problems arise 
from the introduction of these functions and terms, and we mention 
a few of them, as well as some numerical results. 


1 Introduction 


Throughout this paper, N, No, and P will denote the set of positive integers, 
the set of nonnegative integers, and the set of prime numbers, respectively. 
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For any function /, we will write /b) = / and /( fc+1 ) = / o for all k G N. 
The letter p will always denote a prime number. For any n G N, n p (n) 
will denote the unique nonnegative integer k such that p k \ n and p k+1 \ n. 
Finally, in the canonical prime factorization YYi=\PT °f a positive integer, it 
is understood that, for all distinct i,j G {1,2,..., r}, we have Pi 6 P, a, 6 N, 
and pi ^ pj. 


The well-known Euler (ft function is defined to be the number of positive 
integers less than or equal to n that are relatively prime to n. For each m G N, 
the Schemmel totient function L m (n ) is defined as the number of positive 
integers k < n such that gcd(fc + s, n) = 1 for all s G {0,1,..., m — 1} [2j. In 
particular, L\ = (j). For no reason other than a desire to avoid cumbersome 
notation and the possibility of dealing with undefined objects such as L^\ 6), 
we will define L m ( 0) to be 0 for all positive integers m. 


For any integer n > 1, let p(n) be the smallest prime number that divides 
n. Schemmel [7] showed that, for any positive integer m, L m is multiplicative. 
Thus, L m ( 1) = 1. Furthermore, for n > 1, 


L m {n) 



if p{n) < 77i; 
if p(n) > m. 


( 1 ) 


Letting YYi=iPT be the canonical prime factorization of n, we may rewrite 
the above formula as 


L m {n) 


0 , 

r 


if p(n) < m; 
m), if p{n) > m 


( 2 ) 


for n > 1. 

In 1929, S. S. Pillai introduced a function that counts the number of iter¬ 
ations of the Euler (ft function needed to reach 1 [5]. In the following section, 
we generalize Pillai’s function via the Schemmel totient functions. Then, in 
the third section, we generalize the concept of perfect totient numbers with 
the introduction, for each positive integer m, of a function D m , which sums 
the first R m iterates of L m . 
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2 The Functions R m and H m 

We record the following propositions, which follow immediately from (J2J), for 
later use. 

Proposition 2.1. For x,y,m G N, ifx\y, then L m (x)\L m (y). 


Repeatedly applying Proposition 12.11 we find 

Proposition 2.2. For x,y,m,r G N, if x\y, then L^m (■ x)\I${y ). 

Proposition 2.3. For m, n G N, if m is even and n is odd, then either 
L m (n) = 0 or L m (n) is odd. 


In addition, the following theorem is now quite easy to prove. 
Theorem 2.1. For any prime number p and positive integer x, 


Lp-tipx) 


L p - i(x), ifpfx; 
pL p - i(x), ifp\x. 


Proof. If p \ x, it follows from the multiplicativity of L p _ i that L p _i{px) = 
L p _i(p)L p _i(x ) = L p _i(x). If p\x, then we have 


L p -\(px) - Lp_i (^p ■ p Vp{x) ■ p Vp(x ^ - L p -i (p" p(:r)+1 ) L p _i (^ pVp(x) ^j 

= V. (^) = pV. (p”' w ) (^) = PV.W- 


□ 

Notice that, for any positive integers rn and n with n > 1, we have 
L m (n ) < n and L m (n ) G No- It is easy to see that, by starting with a 
positive integer n and iterating the function L m a finite number of times, we 
must eventually reach either 0 or 1. More precisely, there exists a positive 
integer k such that Lm\n ) G {0,1}. This leads us to the following definitions. 
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Definition 2.1. For all m, n G N, let R m (n ) denote the least positive integer 
k such that Lm\n ) G {0,1}. Furthermore, we define the function H m by 

H m (n ) = L^\n). 


Though the functions H m only take values 0 and 1, they prove to be 
surprisingly interesting. For example, we can show that, for each positive 
integer m, H m is a completely multiplicative function. First, however, we 
will need some definitions and preliminary results. 

Definition 2.2. For m G N, we define the following sets: 

Pm = {p€ P : H rn{p) = 1} 

Qrn = {q e P : H m (q ) = 0} 

S m = {n G N : q \ n V q G Q m } 

We define T m to be the unique set of positive integers defined by the following 
criteria: 

• 1 G T m . 

• If p is prime, then p G T m if and only if p — m G T m . 

• If re is composite, then x G T m if and only if there exist X\,X 2 G T m 
such that xi,X 2 > 1 and X 1 X 2 = x. 

Lemma 2.1. Let kpm G N. If all the prime divisors of k are in T m , then 
all the positive divisors of k (including k) are in T m . Conversely, if k G T rn , 
then every positive divisor of k is an element ofT m . 

Proof. First, suppose that all the prime divisors of k are in T m , and let d 
be a positive divisor of k. Then all the prime divisors of d are in T m . Let 
d = nl=i W T be the canonical prime factorization of d. As w\ G T m , the 
third defining criterion of T m tells us that w\ G T m . Then, by the same token, 
w\ G T m . Eventually, we find that wf 1 G T m . As wf 1 ,w 2 G T m , we have 
vjf 1 vj 2 G T m . Repeatedly using the third criterion, we can keep multiplying 
by primes until we find that d G T m . This completes the first part of the 
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proof. Now we will prove that if k G T m , then every positive divisor of 
k is an element of T m . The proof is trivial if k is prime, so suppose k is 
composite. We will induct on Q(k), the number of prime divisors (counting 
multiplicities) of k. If Vt{k) = 2, then, by the third defining criterion of T m , 
the prime divisors of k must be elements of T m . Therefore, if Q(k) = 2, we 
are done. Now, suppose the result holds whenever Q(/c) < h, where h > 1 is 
a positive integer. Consider the case in which Q(/e) = h + 1. By the third 
defining criterion of T m , we can write k = k\k-2 1 where 1 < k±, k^ < k and 
A;i , k-2 G T m . By the induction hypothesis, all of the positive divisors of k\ 
and all of the positive divisors of &2 are in T m . Therefore, all of the prime 
divisors of k are in T m . By the first part of the proof, we conclude that all 
of the positive divisors of k are in T m . □ 

Theorem 2.2. If m is a positive integer, then S m = T m . 


Proof. Fix m G N. Let u be a positive integer such that, for all k G 
{1,2,... ,u — 1}, either k G S m and k G T m or k ^ S m and k fL T m . We 
will show that u G S m if and only if u G T m . First, we must show that if 
k G {1, 2, ..., u — 1}, then k G S rn if and only if L m (k ) G S m . Suppose, 
for the sake of finding a contradiction, that L m (k) G S m and k S m . As 
k fL S m , we have that k > 1 and k 0 T m . Lemma 12.11 then guarantees 
that there exists a prime q such that q\k and q fL T m . As q T m , the 
second defining criterion of T m implies that q — m (jL T m . We know that 
q > m because, otherwise, p(k) < q < m, implying that L m (k) = 0 fL S m . 
Therefore, q — m G {1,2 ,. . . ,u — 1} and q — rn ^ T m . By the induction 
hypothesis, q — rn ^ S m . Therefore, there exists some q 0 G Q m such that 
q 0 jq — m. Because q\k, Proposition 12.11 implies that L m (q)\L m (k). Thus, 
qo\q — m = L m (q)\L m (k), which implies that L m (k) fL S m . This is a contra¬ 
diction. Now suppose, so that we may again search for a contradiction, that 
Lm{k) fL S m and k G S m . L m (k) fL S m implies that k > 1, and k G S m im¬ 
plies (by the induction hypothesis) that k G T m . By Lemma [2. 11 all positive 
divisors of k are elements of T m . Let k = YYi=iPT be the canonical prime 
factorization of k. Then, by (|2|) . 


Lm(k) 


0, 

r 


if p(k) < m; 
m), if p{k ) > m. 
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If p(k) <m, then H m (p(k)) = 0, which mean that p(k) G Q m . As p(k)\k, we 
have contradicted k G S m . Therefore, p(k ) > m, so L m (k ) = 1 fe¬ 

rn). For each z G {1,2,..., r}, is a positive divisor of k, so p, G T m . The 
second criterion defining T m then implies that p ls — rn G T m , so all positive 
divisors (and, specifically, all prime divisors) of pi — m are in T m . This 
implies that all prime divisors of L m (k ) are elements of T m , so Lemma 12.11 
guarantees that L m (k) G T m . However, we have shown that 0 < L m {k ) < k, 
so L m (k ) G {1,2,..., u — 1}. By the induction hypothesis, we have L m {k ) G 
S m , a contradiction. Thus, we have established that if k G {1, 2,..., u — 1}, 
then k G S m if and only if L m (k) G S m . 

We are now ready to establish that u G S m if and only if u G T m . 
Suppose that u G S m and u qL T m . We know that u > m because, oth¬ 
erwise, L m ( p(u )) = H m ( p(u )) = 0, implying that p(u) G Q m and con¬ 
tradicting u G S m . If u is prime, then u G S m implies that u G P m . Then 
H m (u ) = H m (u — m ) = (u—m) = 1 G S'm. As L ? ( 7 fe ( “~ m)) (w-m) = 

L m m ' 1 1} (u — m) j G S'm (we assume here and in the rest of the proof 

that R. m ( u — ^) is large enough so that the notation makes sense as we 
have defined it, but the argument is valid in any case), it follows from the pre¬ 
ceding argument that — m) = L m — m)j G 

S m . Continuing this pattern, we eventually find that L m (u — m) G S m , 
so u — rn G S rn . By the induction hypothesis, u — m G T m . However, 
by the second criterion defining T m , the primality of u then implies that 
u G T m , a contradiction. Thus, u must be composite. We assumed that 
u T m , so Lemma 12.11 guarantees the existence of a prime q T m such 
that q\u. As u is composite, q G {1, 2,..., u — 1}. The induction hypothesis 
then implies that q 0 S m , so q G Q m . However, this contradicts u G S m , 
so we have shows that if u G S m , then u G T m . Suppose, on the other 
hand, that u qL S m and u G T m . Again, we begin by assuming u is prime. 
Then, because u G T m , we must have u — m G T m . Therefore, by the in¬ 
duction hypothesis and the fact that u — m G {l,2,...,u — 1}, it follows 
that u — rn G S m . Now, u S m , so we must have u G Q m . Therefore, 
H m {u) = H rn (L m (u)) = H m {u - m ) = Lm m( ^ m)) (tt - m) = 0 ^ S m - How¬ 
ever, as Lm m ^ w m \u — m) — L m ^ Lm m< ' u m ^ — m)j ^ S m , it follows 

that l \u — m) = L m 2 \u — m)^j qL S m . Again, we 

continue this pattern until we eventually find that L m {u — m) ^ S mi which 
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means that u — m 0 S m . This is a contradiction, and we conclude that u 
must be composite. From u G T m and Lemma 12.11 we conclude that all of 
the prime divisors of u are elements of T m . Furthermore, as u is composite, 
all of the prime divisors of u are elements of {1,2,..., u — 1}. Then, by the 
induction hypothesis, all of the prime divisors of u are in the set S m . This 
implies that none of the prime divisors of u are in Q m , so u G S m . This is 
a contradiction, and the induction step of the proof is finally complete. All 
that is left to check is the base case. However, the base case is trivial because 
1 G S m and 1 G T m . □ 

We may now use the sets S m and T m interchangeably. In addition, part 
of the above proof gives rise to the following corollary. 

Corollary 2.1. Let k,m,n G N. Then Lm\n ) G S m if and only if n G S m . 

Proof. The proof follows from the argument in the above proof that L m (n ) G 
S m if and only if n G S m whenever n G {1, 2,. .., u — 1}. As we now know 
that we can make u as large as we need, it follows that L m (n ) G S m if and 
only if n G S m . Then Lm(n) G S m if and only if L m {n ) G S m , Lm\n ) G S m 
if and only if L,® (n) G S m , and, in general, Lm +1 \n) G S m if and only if 
Lm\n ) G S m (r G N). The desired result follows immediately. □ 

Corollary 2.2. Let m,n G N. Then H m (n) G S m if and only if n G S m . 

Proof. It is clear that H m {n) G S m if and only if H m (n ) = 1. Therefore, the 
proof follows immediately from setting k = R m {n ) in Corollary 12.11 □ 

Notice that, for a given positive integer m, Corollary 12.21 along with The¬ 
orem E2] and the defining criteria of T m , provides a simple way to construct 
the set of all positive integers x that satisfy H m (x ) = 1. Corollary 12.21 also 
expedites the proof of the following theorem. 

Theorem 2.3. The function n i —> H m (n ) is completely multiplicative for all 
m G N. 

Proof. Choose some m,x,y G N. First, suppose H m (x) = 0. By Corollary 
12.21 x 0 S m . Therefore, there exists q G Q m such that q\x. This implies 
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that q\xy, so xy qL S m . Thus, H m (xy) = 0. A similar argument shows that 
H m (xy) = 0 if H m (y ) = 0. Now, suppose that H m (x) = H m (y ) = 1. Then 
Corollary 12.21 ensures that x,y G S m . Therefore, xy G S m , so H m (xy ) = 1. 
As the function H m can only take values 0 and 1, the proof is complete. □ 

In concluding this section, we note that if m + 1 is composite, then it is 
impossible for any integer greater than 1 to be in S m . Therefore, whenever 
m + 1 is composite, we have H m ( 1) = 1 and H m {n) = 0 for all integers n > 1. 


3 Summing the Iterates 


A perfect totient number is defined [3] to be a positive integer n > 1 that 
satisfies (using our previous notation) 

Ri(n) 

n = (j^ l \n). 

i= 1 

In the following definitions, we generalize the concept of perfect totient num¬ 
bers. We also borrow some other traditional terminology related to perfect 
numbers. 

Definition 3.1. Let m be a positive integer. We define the arithmetic func¬ 
tion D m by D m ( 1) = 0 and 


Rm (u.) 

D„(n) = Y, iff W 

i =1 

for all integers n > 1. If D m (n ) < n, we say that n is D m -deficient. If 
D m {n) = n, we say that n is D m -perfect. If D m {n) > n, we say that n 
is D m -abundant. Finally, in the case when D m (n ) = 0, we say that n is 
D m -stagnant. 


We now present a series of theorems related to these definitions. 


Theorem 3.1. If m > 1 is odd, then all positive integers are D m -deficient. 




Proof. Let m > 1 be an odd integer, and let n be any positive integer. If 
n = 1 or p{n) < m, then n is .D m -stagnant. A fortiori, n is D m -deficient. If 
p(n) > m, then p(n) — m is even and p(n) — m\L m (n) (by Proposition 12. 1 [) . 
Thus, 2|L m (n), which implies that Lr m (n) = 0. Hence, D m [n) = L m (n ) < n. 

□ 

Theorem 3.2. All positive even integers are D m -deficient for all positive 
integers m. 


Proof. The proof is trivial for m > 1 because, in that case, any positive even 
integer is clearly D m -stagnant. For m = 1, we use the fact that all totient 
numbers greater than 1 are even. Therefore, 

Diin) = (f){n) + <tP\n) H-h ^ Rl{ - n) \n) < \n + -n H-b n} } ( , n < n. 

Z 4 z ni ^ n ^ 

□ 

Theorem 13.21 is nothing revolutionary, but we include it because it fits 
nicely with the next theorems. 

For the next two theorems, which are not quite as trivial as the previous 
two, we require the following lemma. 

Lemma 3.1. If k > 1 is an odd integer, then at least one element of the set 
{k, L 2 (k ), L^\k)} is divisible by 3. 


Proof. Let k > 1 be an odd integer with prime factor p, and suppose 3 \ k 
and 3 f L 2 (k). We know that p ^ 2 (mod 3) because p — 2\L 2 {k), so p = 1 
(mod 3). As p— 2 = 2 (mod 3), p— 2 must have some prime factor p' such that 
p' = 2 (mod 3). But then, using Proposition 12.21 3\p'— 2 = L 2 (p')\L 2 (p— 2) = 
Lf\p)\Lf\k). □ 

Theorem 3.3. For any integer m > 1, all positive multiples of 3 are Dm- 
deficient. 

Proof. If m > 3, then any positive multiple of 3 is clearly D m -stagnant. 
Therefore, we only need to check the case m = 2. Write K = {n G N : 
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31n, D 2 (n) > n}. Suppose K 0 and let n 0 be the smallest element of K. If 

n 0 = 3 a for some a e N, then D 2 (n 0 ) = 3"^ 1 +3 Q “ 2 H-b3+l = U ° — < n 0 . 

Therefore, Hq must have some prime divisor p ^ 3. From Theorem 13.11 
p 7 ^ 2. Also, by Proposition 12.21 L 2 (p)\L 2 (n 0 ) and L^ip)]^ (n 0 ). By 

/n\ 

Lemma l3Tl at least one of L 2 (p) and L\ (p) must be divisible by 3. Suppose 
3| L 2 (p) so that 3|L 2 (no). By the choice of no as the smallest element of 
K , we have D 2 (L 2 (n 0 )) < L 2 (n 0 ). This implies that D 2 (uq ) = L 2 (n 0 ) + 

2 

D 2 (L 2 (n 0 )) < 2L 2 (n 0 ) < -n 0 because 3|n 0 . From this contradiction, we 

3 

/Q\ /Q\ 

conclude that 3\L y f (p), so 3)^2 ( n o)- Again, by the choice of no, we have 
D 2 (4 2) (?r 0 )) < L^\no). However, this implies that D 2 {no) = L 2 (n 0 ) + 

L 2 2) (n 0 ) + P> 2 < A 2 (n 0 ) + 2 L 2 \n 0 ) < 3L 2 (n 0 ) < n 0 , which is a 

contradiction. It follows that /i is empty. □ 

Theorem 3.4. If m > 1 is a positive integer and m ^ 4, then all positive 
multiples of 5 are D m -deficient. 


Proof. Let m be a positive integer other than 1 or 4, and let n be a multiple 
of 5. If m > 5, then n is Zl m -stagnant. If m = 3, then n is D m -dehcient 
by Theorem 13.11 We therefore only need to check the case rri — 2. Write 
n = 5“ k, where a, k e N. We may assume that 2 \ k and 3 \ k because, 
otherwise, the desired result follows immediately from either Theorem 13.21 or 
Theorem 13.31 We now consider two cases. 


Case 1: a > 2. Write L 2 {k) = 3 Ql 5 a2 t, where t is a positive integer not 
divisible by 2, 3, or 5 and «i,a 2 G N 0 (we use Proposition 12.31 to conclude 
that t is odd). Then L 2 (n) = L 2 (5")L 2 (A.) = 3 “i+ 1 5 Q + Q 2 -i t and = 

L 2 (3 Ql+1 )L 2 (5 Q+Q2-1 )L 2 (f) = 3“ 1+1 5 Q+Q2_2 L 2 (t). As 3|L 2 (n), we can use 
Theorem 13.31 to write D 2 (n ) = L 2 (n) + L^\n) + D 2 [L i f\n < L 2 (n ) + 

2 Lf\n) = 3 ai+1 5 a+a2 ~H + 2(3 ai+1 5 a+a *~ 2 U(t)) < 7(3" 1+1 5 a +^~ 2 t) < 
21 21 

—5 a k = —n. This completes the proof of the case when a > 2. 

25 25 


Case 2: a = 1. In this case, n = 5k, so L 2 (?z) = 3 L 2 [k). We may assume 
that k > 1 because the case n = 5 is trivial. First, suppose that 3\L 2 (k). In 

this case, L^\k) < -L 2 (k ), and, by Theorem 12.11 L^\n) = 3L^\k). Then, 


10 
















using Theorem 13.31 we have D 2 {n) = L 2 (n ) + L^\n) + D 2 (n)^ = 

3 L 2 (k) + 3 L [ f\k) + D 2 ( 3L^\k )) < 3 Lfik) + 6L { f\k) < 5 Lfik) < n - 10. 
Now suppose that 3 \ L 2 (k). By Lemma 13711 and our assumption that 3 \ k, 
we have 3\Lf\k). Using Theorem 12.11 and Theorem 13.31 again, we have 
D 2 {n) = L 2 {n) + L%\n) + D 2 = 3 Lfik) + L ( f\k) + D 2 (4 2) (A)) < 

3 L 2 {k) + 2Lf\k) < 3(k — 2) + 2 (k — 4) = n — 14. This completes the proof 
of all cases. □ 

The last few theorems have dealt with .D m -deficient numbers, so it is 
natural to ask questions about D m -abundant numbers. We might wish to 
know the positive integers m for which D m -abundant numbers even exist. 
How many D m -abundant numbers exist for a given ml How large can we 
make D m (n ) — nl Theorem 13 .1 1 deals with these questions for the cases when 
m is odd and greater than 1. Also, a great deal of literature already 

exists concerning the case m — 1. In the following theorem, we answer all of 
the preceding questions for the cases when m is a positive even integer. 

Theorem 3.5. Let in be a positive even integer. For any positive A and 5, 
there exist infinitely many primes p 0 such that L m (pfi)+Lm (Po) > Po+ A Po S 
for all positive integers a. 

Proof. Fix m, A, and 5 to be positive real numbers, where m is an even 
integer. Let pi,p 2 ,... ,p r be all the primes that divide m, and let qi, q 2 ,..., q t 
be all the primes that are less than m and do not divide m. For each j e 
{1,2,..., t}, define (7 3 by 


<U = 



if m ^ 1 
if m = 1 


(mod qfi; 
(mod qf). 


Write M = p. By the Chinese remainder theorem, there exists a unique 

p<m 

solution modulo M to the system of congruences defined by 


x = 1 (mod p^ if i e {1, 2,..., r}; 
x = g j (mod qf) if j G {1, 2,..., t}. 


( 3 ) 
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It is easy to see that if x 0 is a solution to (J3J), then x 0 and x 0 — m are 
each relatively prime to every prime less than or equal to m. By Dirichlet’s 
theorem concerning the infinitude of primes in arithmetic progressions, there 
must be infinitely many primes that satisfy the system (J3]). Let po be one 
such prime, and write 

?= n f 1 -- 

, V p 

p\po—m 

As po is relatively prime to all primes less than or equal to m, we have 




<P<1. 


It is well-known [6], that, as po —i > oo, 



Cm 

(log Po) m 


for some constant c m that depends only on m. We hnd that 


PpI> 



CmPo 

(log po) m ' 


Therefore, we may choose p 0 to be large enough so that (3pl > Ap^~ 5 + 3mp 0 . 
With this choice of p 0 , we may write /3(p 0 — m ) 2 > j3p^ — 2 /3mp 0 > — 

2mpo > Apl~ s + mpo. But /3(p 0 — m) = L m (p 0 — m) because p(po — m) > m. 
Thus, 

(po - m)L m (po -m)> Apl~ s + mp 0 . (4) 

Let a be an integer, and, for now, assume a > 2. Rearranging and mul¬ 
tiplying the inequality (jl]) by p %~ 2 , we have — mp^ 1 + pg _1 L m (p 0 — m) > 
mpQ~ 2 L m (p 0 — m) + Apq~ s . After further algebraic manipulation, we hnd 
Po~ l (jPo - rn) + Po~ 2 (po - m)L m (p 0 - m) > p% + Ap%~ 6 . Noticing that 
the left-hand side of the preceding inequality is simply L m (pg) + L; n APo), 
we have L m (pg) + (p^) > Po + Ap^ s . This is the desired result for 

a > 2. To show that the result holds when a = 1, it suffices to show that 

L m {po)+Lm (po) > ^ (do) Xhis reduces to p 0 —m+L m (p 0 —m) > 

Po — m 


Po 


Po — rri + 


Po 


-L m (po — m), which is obviously true. 


□ 
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Corollary 3.1. For any positive even integer m, there exist infinitely many 
D m -abundant numbers. 

We conclude this section with a remark about D m -perfect numbers. Using 
Mathematical one may check that for m 6 {2,4,6}, the only D m -perfect 
number less than 100, 000 is 37,147, which is D 2 -perfect. Unfortunately, this 
data is too scarce to make any reasonable conjecture about the nature or 
distribution of D m -perfect numbers for positive even integers m. 

4 Numerical Analysis and 
Concluding Remarks 

In 1943, H. Shapiro investigated a function (7, which counts the number of 
iterations of the function needed to reach 2 [8], Shapiro showed that the 
function C is additive, and he established bounds for its values. In this paper, 
we have not gone into much detail exploring the functions R m because they 
prove, in general, to be either completely uninteresting or very difficult to 
handle. For example, for any integer n > 1, 



1, if 1,5 (mod 6); 

2, if n = 1, 5 (mod 6). 


On the other hand, the function R 4 does not seem to obey any nice pattern 
or exhibit any sort of nice additive behavior. There seems to be some hope 
in analyzing the function R- 2 , so we make the following conjecture. 

Conjecture. If x > 3 is an odd integer, then 



We note that it is not difficult to prove, using Lemma 13.11 and a bit 



equality only at x = 7). However, as Figure 1 shows, this is a very weak 
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Figure 1: A plot of the first 300, 000 values of the function R 2 , as well as some 
important curves. Note that the black streaks in the figure are, in actuality, 
several overlapping dots. 


upper bound (at least for relatively small x). It is tempting to think, 

log x 

based on the figure, that R, 2 (x) < 3 + 1 b for all positive integers x. 

log 3 

However, setting x = 480,314,203 yields a counterexample because 3 + 
log480, 314,203 _ 2L1Q6 < 22 = i? 2 (480, 314,203). 
log 3 


The author has found that investigating bounds of the function R 2 natu¬ 
rally leads to a question about the infinitude of twin primes, which hints at 
the potential difficulty of the problem. Indeed, Harrington and Jones |1] have 
arrived at the same conclusion while studying the function C- 2 (x) := R 2 (x) — 1, 
and they conjecture that the values of C 2 (x) + C 2 (y) — C 2 (xy ) can be arbi¬ 
trarily large. To avoid the unpredictability of the values of the function 
C 2l Harrington and Jones have restricted the domain of C 2 to the set D of 
positive integers k with the property that none of the numbers in the set 
{k, L 2 (k), L^^k ),...} has a prime factor that is congruent to 1 modulo 3. 
With this restriction of the domain of C 2 , these two authors have established 
results analogous to those that Shapiro gave for the function C mentioned 
earlier. In fact, we speculate that methods analogous to those that Harring- 
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ton and Jones have used could easily generalize to allow for analogous results 
concerning functions C m (x ) := Rm(x) — 1 if one is willing to use a sufficiently 
restricted domain of C m . 

We next remark that, in Theorem 13.41 the requirement that m ^ 4 is 
essential. For example, write p\ = 306,167, P 2 = 4 + p 3 = 4 + 

P 4 = 4 + pi, and p$ = 4 + p\. Then the number 5 p$ is a D 4 -abundant 
multiple of 5. 

Lastly, we have not spent much effort analyzing the “sizes” of the func¬ 
tions D m or searching for D m -perfect numbers. We might inquire about the 
average order or possible upper and lower bounds for D m for a general pos¬ 
itive even integer m. In addition, it is natural to ask if there even are any 
ZJ m -perfect numbers other than 37,147 for even positive integers m. 
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